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Abstract. Defeasible argumentation has experienced a considerable growth in AI in the last decade. 
Theoretical results have been combined with development of practical applications in AI & Law, Case- 
Based Reasoning and various knowledge-based systems. However, the dialectical process associated with 
inference is computationally expensive. This paper focuses on speeding up this inference process by pruning 
the involved search space. Our approach is twofold. On one hand, we identify distinguished literals for 
computing defeat. On the other hand, we restrict ourselves to a subset of all possible conflicting arguments 
by introducing dialectical constraints. 



1 Preliminaries 

Argumentation systems (AS) have emerged during the last decade as a promising formalization 
of defeasible reasoning |SL92|PV99|KT99] . Starting from the non-monotonic reasoning com- 
munity, AS evolved and matured within several areas of Computer Science such as AI & Law, 
knowledge representation, default reasoning and logic programming. 

The inference process in AS is computationally expensive when compared with alternative 
frameworks for modeling commonsense reasoning, such as traditional rule-based systems. This 
paper discusses theoretical considerations that lead to obtain efficient implementations of AS. 
As a basis for our analysis we use defeasible logic programming |Car97lCSC98| . The paper is 
structured as follows: section |21 introduces defeasible logic programming. Section El presents the 
main contributions of the paper. Finally, section 0] concludes. 

2 Defeasible Logic Programming: fundamentals 

Defeasible Logic Programming (DeLP) is a logic programming formalism which relies upon de- 
feasible argumentation for solving queries. The DeLP language [SL9 2|Car97|CSC98] is defined 
in terms of two disjoint sets of rules: strict rules for representing strict (sound) knowledge, and 
defeasible rules for representing tentative information. Rules will be defined using literals. A 
literal L is an atom p or a negated atom ~p, where the symbol "~" represents strong negation. 
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: swl 



pumpjueljok 
fuel-ok — < pump_fueljok 
pump_oil_ok — < sw2 
oiljok — < pumpjoiljok 
engine-ok 



■ fuel_ok, oiljok 
^enginejak — < fuel_ok, oil_ok, heat 
^oiljok — < heat 
pumpjdogged — 



lowspeed — < sw2 
^lowspeed — < sw2, sw3 
fueLok — < sw3 



(when swl is on, normally fuel is pumped properly); 
(when fuel is pumped, normally fuel works ok); 
(when sw2 is on, normally oil is pumped); 
(when oil is pumped, normally oil works ok); 
(when there is fuel and oil, normally engine works ok); 
(when there is fuel, oil and heat, usually engine is not working ok); 
(when there is heat, normally oil is not ok); 
pump_fueljok, lowspeed (when fuel is pumped and speed is low, there are 
reasons to believe that the pump is clogged); 
(when sw2 is on, normally speed is low); 
(when both sw2 and sw3 are on, speed tends not to be low), 
(when sw3 is on, normally fuel is ok). 



Fig. 1. Set A (example [TJ) 



Definition 1 (Strict and Defeasible Rules). A strict rule f defeasible rule) is an ordered 
pair, conveniently denoted by Head <— Body (Head -< Body), where Head, is a literal, 
and Body is a finite set of literals. A strict rule (defeasible rule) with the head L and body 
{Li, . . . , L n } can also be written as L <— L 1: . . . , L n (L -< L x , . . . , L n ). If the body is empty, 
it is written L <— true (L < true), and it is called a fact f presumption/ Facts may also be 
written as L. 

Definition 2 (Defeasible Logic Program V). A defeasible logic program (dip) is a finite 
set of strict and defeasible rules. If V is a dip, we will distinguish in V the subset H of strict 
rules, and the subset A of defeasible rules. When required, we will denote V as (77, A). 

Example 1. Consider an agent which has to control an engine whose performance is determined 
by three switches swl, sw2 and sw3. 1 The switches regulate different features of the engine's 
behavior, such as pumping system and working speed. We can model the engine behavior using 
a dip program (77, A), where H = {(swl <— ), (sw2 <— ), (sw3 <— ), (heat <— ), (^fueLok <— 
pumpjdogged)} (specifying that the three switches are on, there is heat, and whenever the 
pump gets clogged, fuel is not ok), and A models the possible behavior of the engine under 
different conditions (fig. [TJ . 

Given a dip V, a defeasible derivation for a query q is a finite set of rules obtained by 
backward chaining from q (as in a Prolog program) using both strict and defeasible rules 
from V. The symbol "~" is considered as part of the predicate when generating a defeasible 
derivation. A set of rules S is contradictory iff there is a defeasible derivation from S for some 
literal p and its complement Given a dip V, we will assume that its set H of strict rules is 
non-contradictory. 2 

1 For the sake of simplicity, we restrict ourselves to propositional language for this example. 

2 If a contradictory set of strict rules is used in a dip the same problems as in extended logic programming would appear. 
The corresponding analysis has been done elsewhere GL90 . 



Definition 3 (Defeasible Derivation Tree). Let V be a dip, and let h be a ground literal. 
A defeasible derivation tree T for h is a finite tree, where all nodes are labelled with literals, 
satisfying the following conditions: 

1. The root node ofT is labelled with h. 

2. For each node N in T labelled with the literal L, there exists a ground instance of a strict 
or defeasible rule r e V with head Lq and body {Li, L2, . . . , L^} in V , such that L = La for 
some ground variable substitution a, and the node N has exactly k children nodes labelled 
as Lio~, L2O", . . . , LfcC. 

The sequence S=[ri, r-i, ■ ■ ■ r&] of grounded instances of strict and defeasible rules used in building 
T will be called a defeasible derivation of h. 

Definition 4 (Argument/Subargument). Given a dip V, an argument A for a query q, 
denoted (A,q), is a subset of ground instances of the defeasible rules ofV, such that: 1) there 
exists a defeasible derivation for q from LI U A (also written LI U A h q) ; 2) LI U A is non- 
contradictory, and 3) A is minimal with respect to set inclusion. An argument {A\,qi) is a 
sub-argument of another argument (.4.2, ^2); if A\ C *4. 2 - 

Definition 5 (Counterargument / Attack). An argument (*4.i,<7i) counterargues (or at- 
tacks J an argument (A2, q<z) at a literal q iff there is an subargument (A, q) of (A2, 92) such that 
the set LI U {q±, q} is contradictory. 

Informally, a query q will succeed if the supporting argument is not defeated; that argument 
becomes a justification. In order to establish if A is a non-defeated argument, def eaters for A 
are considered, i. e. counterarguments that are preferred to A according to some preference 
criterion. DeLP considers a particular criterion called specificity [SL92 GSC98J which favors an 
argument with greater information content and/or less use of defeasible rules. 3 

Definition 6 (Proper Defeater / Blocking Defeater). An argument (A\,qi) defeats 
(•4.2, 92) at a literal q iff there exists a subargument (A,q) of (A2, q-i) such that (A\,qi) coun- 
terargues (A2,q2) at q, and either: (a) (Ax,qi) is "better" that (A,q) (then (A\,qi) is a proper 
defeater of (A,q)); or (b) (Ai,qi) is unrelated by the preference order to (A,q) (then (Ai,qi) 
is a blocking defeater of (A, q) ). 

Since defeaters are arguments, there may exist defeaters for the defeaters and so on. That 
prompts for a complete dialectical analysis to determine which arguments are ultimately de- 
feated. Ultimately undefeated arguments will be labelled as U-nodes, and the defeated ones as 
D-nodes. Next we state the formal definitions required for this process: 

3 See f"Gg£98j for details. 



Definition 7 (Dialectical Tree. Argumentation line). Let A be an argument for q. A 
dialectical tree for (A, q) , denoted %A,q)> is recursively defined as follows: 

1. A single node labeled with an argument (A,q) with no defeaters is by itself the dialectical 
tree for (A, q) . 

2. Let (Ax, qi) , (A2, qz) , ■ ■ ■ , (An, q n ) be all the defeaters (proper or blocking) for (A,q). We 
construct the dialectical tree for (A, q) , %A,q) > by labeling the root node with (A, q) 
and by making this node the parent node of the roots of the dialectical trees for 
(A, ft), (A 2 ,q 2 ), • • • , (A n ,q n ). 

A path X = [ (Ao, qo),. . . (A m , q m ) ] in T^A,q) is called argumentation line. We will denote as S\ 
= IJi=2fc(^' 1i) f^A = Uj=2fc+i(^' 1i) ) the set of all even-level (odd-level) arguments in X. Even- 
level (odd-level) arguments are also called supporting arguments or S -arguments f interfering 
arguments or I -arguments). 

Definition 8 (Labelling of the Dialectical Tree). Let (A,q) be an argument andT^q) its 
dialectical tree, then: 

1. All the leaves in T(A,q) are labelled as U -nodes. 

2. Let (B, h) be an inner node ofT^A,q)- Then (B, h) will be a U-node iff every child of (B, h) is 
a D-node. The node (B, h) will be a D-node iff it has at least one child marked as U -node. 

To avoid fallacious argumentation [SCG94 , two additional constraints on dialectical trees are 
imposed on any argumentation line A: a) there can be no repeated arguments (circular argumen- 
tation) and b) the set of all odd-level (even-level) arguments in A should be non- contradictory 
wrt II in order to avoid contradictory argumentation. Defeaters satisfying these constraints 
are called acceptable. 4 " An argument A which turns to be ultimately undefeated is called a 
justification. 

Definition 9 (Justification). Let A be an argument for a literal q, and let T(A,q) be its as- 
sociated acceptable dialectical tree. The argument A for q will be a justification iff the root of 
T{A,q) is a U-node. 

Example 2. Consider example ^ and assume our agent is trying to determine whether 
the engine works ok by finding a justification supporting engine_ok. The set of defeasi- 
ble rules A = { pump-fueLok < swl, pump_oiLok < sw2, fueLok < pump-fueLok, 
oiljok < pump-oiLok, enginejok — < fueLok, oiLok }. is an argument for engine^ok, 
i. e. , (A, engine jok). But there exists a counterargument B = { pump-fueLok < swl, 
lowspeed -< sw2, pump_clogged -< pump-fueLok, lowspeed } which supports the conclu- 
sion r^f ue l_ok (77 U B h ~/ueZ_o/c). The argument (B, ~ fueLok) defeats (A, engine _o/c) , 

4 See |GSC98| for an in-depth analysis. 



since it is more specific. Hence, the argument (.4, enginejok) will be provisionally rejected, since 
it is defeated. However, (A, enginejok) can be reinstated, since there exists a third argument 
C = {^lowjspeed < sw2,sw3} for ~lowspeed which on its turn defeats {B,^ fueLok) . Note 
that the argument (V, fueLok) with V = {fueLok < sw3} would be also a (blocking) defeater 
for (B, ~ fueLok). 

Hence, (.4, enginejok) comes to be undefeated, since the argument (B, ~ fueLok) was 
defeated. But there is another defeater for (A, enginejok) , the argument (£ , ^enginejok) , 
where £ = { pump_fueljok < swl, pumpjoiLok < sw2, fueLok < pump _ fueLok, 
oiLok < pumpjoiLok, ^enginejok < fueLok, oiLok, heat}. Hence {A, enginejok) is once 
again provisionally defeated. 

The agent might try to find a defeater for (£, ^engine jok) which could help reinstate 
the original argument (A, ok), for example ({~oiLok < heat}, ~ oiLok). It must be noted, 
however, that this last argument would be fallacious, since there would exist odd-level sup- 
porting arguments for both oiLok (as a subargument of (A, engine jok)) and for ~oz/_ofc 
(in ({~oiLok < heat}, ~ oiLok)). Hence {{^oiLok < heat}, ~ oiLok) should not be ac- 
cepted as a valid defeater for (A, engine jok) . Since there are no more arguments to consider, 
(^4, enginejok) turns out to be ultimately defeated, so that we can conclude that the argu- 
ment (.4, enginejok) is not justified. Thus, we conclude that the engine is not working ok. The 
argument (£, ^enginejok), on its turn, is a justification. 

Fig. Efb)-left shows the resulting dialectical tree. Note that (.4, enginejok) is a level-0 
supporting argument, and both (C, ^lowjspeed) and (V, fueLok) are level-2 supporting ar- 
guments. Both (<S, ~ fueLok) and (£, ^engine jok) are level-1 interfering arguments. A = [ 
(A, enginejok), (£>, ~ fueLok), (C,~low speed) } is an argumentation line. 

3 Pruning dialectical trees 

Building a dialectical tree is computationally expensive: arguments are proof trees, and a dialec- 
tical tree is a tree of arguments. In both cases, consistency checks are needed. Thus, exhaustive 
search turns out to be impractical when modelling real-world situations using argumentative 
frameworks. According to the definition of justification, a dialectical tree resembles an and-or 
tree: even though an (^4, h) may have many possible defeaters (B\, hi), (£>2, h 2 ), . . . , (Bk, hk), 
it suffices to find just one acceptable defeater (Bi,hi) in order to consider (.4, h) as defeated. 
Therefore, when analyzing the acceptance of a given argument (.4, h) not every node in the di- 
alectical tree T{A,h) has to be expanded in order to determine the label of the root, a- (3 pruning 
can be applied to speed up the labeling procedure, as shown in figureEfa). Non-expanded nodes 
are marked with an asterisk *. Note: dialectical trees are assumed to be computed depth- first. 

It is well-known that whenever a-(3 pruning can be applied, the ordering according to 
which nodes are expanded affects the size of the search space Consider our former example: 




(U) (U) 



Fig. 2. (a) Labeling a dialectical tree with a — (3 pruning, (b) Dialectical trees (example |2J) 

when determining whether (A, engine jok) was justified, we computed depth-first all arguments 
involved, thus obtaining the dialectical tree T(A,engine_ok) shown in figure Efb)-left. However, had 
we started by considering the defeater (£ , ^engine jok) before than (B,^fueLok), we would 
have come to the same outcome by just taking a subtree of T^ engine _ ok ) (as shown in figure El 
(b)-right). Computing this set exhaustively is a complex task, since we should consider every 
possible counterargument for (A, h), determining whether it is an acceptable defeater or not. 
In order to formalize the ordering for expanding defeaters as the dialectical tree is being built, 
we will introduce a partial order ^< eva i as follows: 

Definition 10. Let S be a set of defeaters for (A,h). Given two arguments (A\,hi) and 
(A2,h 2 ) in S, we will say that (A\,hi) ^ eva i (A2,h 2 ) iff (Ai,hi)'s label is computed before 
than (A 2 , /12) 's label. 

Example 3. In example El it is the case that (B, ^fueLok) -< eva i (£, ~engine_ok). 

In dialectical trees, only acceptable defeaters are considered, i.e. those which are non- 
fallacious (as mentioned in example Let (A,h) be an argument in a dialectical tree. Then 
we will denote as AcceptableDef eater s({A, h)) the set {(£>i, hi), . . . , (B n , h n ) } of acceptable 
defeaters for (A, h) in that tree. 

Example 4- Consider example El It holds that (B,~fueLok) is an acceptable defeater for 
(A, engine-ok) , whereas ({^oiLok < heat},~oiLok) is not an acceptable defeater for 
(£, ^engine jok) . 

The algorithm in figure El shows how a dialectical tree can be built and labelled in a depth- 
first fashion, using both a- (3 pruning and the evaluation ordering < eva i. In order to speed up the 
construction of a dialectical tree, our approach will be twofold. First, given an argument (A, h), 
we will establish a syntactic criterion for determining the set AcceptableDef eater s((A, h)). Sec- 
ond, we will give a definition of ^ eva i which prunes the dialectical tree according to consistency 
constraints. Both approaches will be discussed in section ETT1 and ET21 respectively. 



3.1 Commitment set 



We will consider three distinguished sets of literals associated with an argument (A, h): 

(a) the set of points for counterargumentation (literals which are conclusions of counterargu- 
ments for (A, h)); 

(b) the set of points for defeat (literals which are conclusions of defeaters for (A, h)); and 

(c) the set of points for attack (literals which are conclusions of acceptable defeaters for (A, h) 
in a given dialectical tree). 

We will denote these sets as PointsForC ounterar g((A, h)), PointsForDefeat((A, h)), and 
PointsForAttack((A,h),\), respectively. From definitions and El each of these sets is a 
subset of the preceding ones, i.e.: PointsForAttack((A,h),X) C PointsForDefeat({A,h)) C 
PointsForCounterarg((A, h)) 

The set PointsForAttack((A,h),X) represents the optimal set of literals to take into ac- 
count for building defeaters for (A, h), in the sense that every literal in this set accounts for a 
conclusion of an acceptable defeater. In SL92J, the approach to determine all possible defeaters 
for a given argument (A, h) considered the deductive closure of the complement of the literals 
which are consequents of those rules (in 77 and A) used in deriving h. This notion, which will 
prove useful for pruning the search space, will be characterized as commitment set: 

Definition 11. Let V = (77, A) be a dip, and let (A,h) be an argument in V. The com- 
mitment set of (A,h) wrt V, denoted Commit((A, h)) , is defined as Commit((A, h)) = {a \ 
a is a ground literal such that II U Co(^4) h a}, where Co(A) denotes the set of consequents 
of defeasible rules in A. If S — {(A\, hi), . . . {A n , h n )} is a set of arguments, then Commit(S) 
= { a | a is a ground literal such that PI U Ui=i n Co{Ai) h a}. 



The set Commit({A, h)) 5 is suggested in |SL92j as an approximation to 



PointsForAttack((A,h),X). From the preceding inclusion relationship, it follows that 
PointsForAttack((A,h),X) C Commit((A,h)). One of our goals is to find a better upper 
bound for PointsForAttack((A, h), A). Next we introduce a lemma to consider a proper subset 
of C ommit({A, h)) for finding acceptable defeaters by backward chaining, thus reducing the 
number of defeaters to take into account. That subset is given by the consequents of defeasible 
rules in A. 

Lemma 1. 6 Let (A,h) be an argument. Let (B,j) be an acceptable defeater for (A,h), i.e., 
(B,j) defeats (A,h). Then B is also an argument for a ground literal q, such that q is the 
complement of some consequent of a defeasible rule in A, and (B, q) is an acceptable defeater. 

S stands for the set formed by the complement of every literal in S. E.g: {a, ~i>} = {~a, b}. 
6 The lemmas in this paper are based on the ones presented in )Che96| and |Gar97| . 



Hence, we can find a better upper bound for the set PointsForAttack((A,h),X) by con- 
sidering the set Co(A). Note that this set can be immediately computed once the argument 
(A, h) has been built, whereas the approach given in [SL92j involved computing the much more 
complex deductive closure (77 U *4.) h . 



Algorithm 31 BuildDialecticalTree 
Input: (A,h) 

Output: Tla.h) {uses a-(3 pruning and evaluation ordering < e vai } 
Let S = AcceptableDef eater s((A,h)) 
If S ^ 
then 

While there is no {Ai, hi) £ S labelled as U 
For every argument in S 
Let {Ai,hi)= minimal non-labelled element in (S, < e vai) 
BuildDialecticalTree((.4i, hi)) getting as a result T/A-,h) 
Put T/Ai,hi) as a immediate subtree of (A,h). 
If there exists some T(Ai,h) labelled as U 
then Label T(A,h) as D 
else Label T/Ah) as U 

else 

T(A,h) = {^,h), arid T.ahel T^\,h) as ^ 

Fig. 3. Algorithm for building and labelling a dialectical tree 



3.2 Commitment and evaluation order. Shared basis 

As remarked in sec. El fallacious argumentation is to be avoided. In DeLP, this means that all 
odd-level (even-level) arguments in an argumentation line A= [(Ao, ho), (Ax, hi), . . . , (Ak, hk) 
] must be non- contradictory wrt 77 to avoid contradictory argumentation. Def. ^2 captures the 
notion of commitment set for an argument (A, h) . We will use that notion for pruning the search 
space to determine possible defeaters for (A, h), without considering the whole set Co(A). 

Lemma 2. Let A be an argumentation line in a dialectical tree T(A,h), such that denotes the 
set of all supporting arguments in X with level < k. Let a be a ground literal, a £ Commit(S^) . 
Let (B,j) £ 7^ ; such that its level is greater than k. Then a £" PointsForAttack((B,j), A). 

This lemma establishes the following: assume that an argumentation line has been built 
up to level k. If an interferring argument were then introduced at level k' > k, it could not 
be further attacked by a supporting argument with conclusion ~a at level k" > k! , if it is 
the case that a belongs to Commit(S^). Thus, the former lemma accounts for the need of not 



falling into 'self-contradiction' when an argument exchange is performed. In order to introduce 
new supporting (interferring) arguments, the proponent (opponent) is committed to what he 
has stated before. This allows us to further reduce the set of literals Co((A,h)) to take into 
account for determining defeaters for (A,h). As an argumentation line is being built, if a is 
a literal in a supporting (interferring) argument at level k, its complement a cannot be the 
conclusion of supporting (interferring) arguments at level k! > k. As a direct consequence from 
lemma literals present in both supporting and interferring arguments up to level A; in a given 
argumentation line cannot be further argued at level k! > k. 

Definition 12 (SharedBasis). Let A = [(Aq, h ), . . . , (A n , h n )] be an argumentation line in 
T(A,h)- We define SharedBasis(X, k) as the set of ground literals in the deductive closure of: a) 
FI; b) the consequents of rules in both S\ and I\ up to level k within the argumentation line X. 
Formally: 7 

SharedBasis(\,k) = {a : a is a ground literal, and a £ (il U (Co(DRules(S^)) fl 
{Co{DRules{ll))f} 

From this definition we can state the following lemma, which excludes literals belonging to 
the shared basis (up to a given level k) as points for attack for arguments at deeper levels. 

Lemma 3 (Commitment Lemma). Let a G SharedBasis(X, k) , k > 0. Then a ^ Points- 
ForAttack((B,j),X), for any argument (B,j) G A. 

From lemma ^ and |3] it follows that those literals belonging to Co(A) which are in 
SharedBasis(X, k) cannot be the conclusions of defeaters for (A,h). This allows us to get 
an improved upper bound for the potential points for attack when computing defeaters for a 
given argument (A, h) at level k in a dialectical tree. 

PointsForAttack{(A, h),X)C Co((A, h)) - Sha redBasisjX, k) C Co((A, h)) C 

Commit((A, h)) 

3.3 Preference criterion 

From the preceding analysis we can come back to the original question: how to choose those 
defeaters belonging to the most 'promising' argumentation line? (i.e., those which are more 
prone to break the debate as soon as possible). From our preceding results, we can introduce 
the following definition for dievai'- 

7 If S is a set of arguments { (^4i, hi), {A2, /12), • • • , {Ak, hk) }, then DRules(S) denotes the set of all defeasible rules 
in S, i.e., DRules(S) = Ai U A 2 U . . . U A k . 



Definition 13 (Evaluation ordering based on shared basis). Let X = [...., (A,h) ] be 
an argumentation line whose last element is an argument (A,h) at level k — 1. Let (A\,hx) 
V (A.2,h 2 ) be two possible defeaters for (A,h), so that choosing (A±,hi) would result in an 
argumentation line Xi — [ (A, h),(Ai, hi) ], and choosing (A2,h 2 ) would result in an 
argumentation line X2 = [■■■■, (A, h) ,(A2, h 2 ) ]. Then (Ai,hi) ^ eva i (A2,h 2 ) iff 



Co((Ai, hi)) — SharedBasis(Xi, k) C Co({A2, h 2 )) — SharedBasis(X2, k) 

This evaluation order can be now applied in the algorithmic An advantageous feature of 
this evaluation order is that it is easy to implement. Given two alternative defeaters for an 
argument (A,h), the one which shares as many ground literals as possible with the argument 
((.4, h)) being attacked should be preferred, thus maximizing the set SharedBasis. 

Example 5. Consider examples ^ and El Figure 121 showed two alternative ways of determin- 
ing whether (A, enginejok) is a justification. The consequents of defeasible rules are, in 
this case, Co(A) = { engine_ok, fueLok, oiLok, pump-fueLok, pumpjoiljok }. The argu- 
ment (A, enginejok) has two acceptable defeaters: {B,^ fueLok) and engine _ok). In the 
first case, Co{B) = { pump-dogged, pump_fueLok, low speed }, and in the second case, 
Co(S) = { r^engine-ok, fueLok, oiLok, pump_fueLok, pumpjoiljok }. If we choose the de- 
feater (£>, ~ fueLok) , we have Co(A) — SharedBasis(X\, 1) = { -lengine^ok, -> fueLok, ->oiLok, 
-ipump-oiLok }. Choosing the defeater (£, ^engine _ofc) , we have Co(A) — SharedBasis(X2, 1) 
= { -^engine-ok }. Since Co(A) — SharedBasis(X2, 1) C Cpl(Co(A) — SharedBasis(X\, 1), the 
defeater (£, ~ enginejok) should be tried before than (£>, ~ fueLok) when computing the di- 
alectical tree T{A,engine_ok) ■ 



4 Conclusions and related work 



Defeasible Argumentation is a relatively new field in Artificial Intelligence. Inference in 
argument-based systems is hard to tackle, since its computational complexity is similar to 
related approaches, such default logic |PV99j . Following the basic idea presented in this paper, 
some experiments have been performed with examples of greater size, although further research 
needs to be done in this area. 

We contend that the approach presented in this paper gives a relevant contribution to 
currently existing work [PV 99|Vre97j . Given two arguments (Ai,qi) and (^.2,92), other al- 
ternative formalizations (such as Prakken and Sartor's |PV99j or Vreeswijk's |Vre97p consider 
a full consistency check 77 U A\U A2 \~ p, ~p to determine whether two arguments attack 
each other. In this paper, we characterized attack in a goal-oriented way, which rendered easier 
many implementation issues, and helped to prune dialectical trees. It should be noted that 



DeLP |Gar97j has been implemented using this goal-oriented attack, which resembles the ap- 
proach used by [KT99J for normal logic programs. However, DeLP provides richer knowledge 
representation capabilities, since it incorporates both default and strict negation. 8 

Studying the need of avoiding fallacious argumentation |SCG94j , we arrived at the notion of 
commitment and shared basis, which allowed us to define a preference criterion for dynamically 
obtaining the (on the average) shortest argumentation lines when the justification procedure is 
carried out. Although our analysis was particularly focused on DeLP, the approach presented 
in this paper can be adapted to many existing argumentation systems. 
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A full analysis of these features is beyond the scope of this paper. 



